Packing problem - PDFSEARCH.IO - Document Search Engine

Packing problem
Results: 195

#	Item
11	Approximating Bin Packing within O(log OP T · log log OP T ) bins Thomas Rothvoß Department of Mathematics, MIT TCS+ Online Seminar May 22, 2013 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Computational complexity theory Packing problems Theory of computation Bin packing problem Bin
12	CS264: Homework #1 Due by the beginning of class on Wednesday, October 1, 2014 Instructions: (1) Form a group of 1-3 students. You should turn in only one write-up for your entire group. (2) Turn in your solutions at htt Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-09-29 11:39:15 Computational complexity theory Mathematics Applied mathematics Packing problems Operations research Algorithm Mathematical logic Theoretical computer science Online algorithm Bin packing problem Sorting algorithm Knapsack problem
13	A Polynomial-Time Approximation Scheme for Maximum Quartet Compatibility Add to Reading List Source URL: tandy.cs.illinois.edu Language: English - Date: 2015-04-08 19:35:45 Computational complexity theory Theory of computation Complexity classes NP-complete problems Combinatorial optimization Packing problems Approximation algorithms Knapsack problem NP APX
14	CS264: Beyond Worst-Case Analysis Lecture #14: Smoothed Analysis of Pareto Curves∗ Tim Roughgarden† November 5, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-29 15:44:35 Operations research Mathematical optimization Mathematics Packing problems Mathematical analysis Academia Cryptography Knapsack problem Multi-objective optimization Pareto efficiency Probability distribution Pareto distribution
15	A SAT-based Method for Solving the Two-dimensional Strip Packing Problem Takehide Soh1 , Katsumi Inoue12 , Naoyuki Tamura3 , Mutsunori Banbara3 , and Hidetomo Nabeshima4 1 Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2008-12-04 03:03:05 Theoretical computer science Computational complexity theory Mathematics Constraint programming Numerical software Automated theorem proving DPLL algorithm Packing problems Solver Constraint satisfaction Reduction Algorithm
16	65 Documenta Math. Column Generation for Linear and Integer Programming George L. Nemhauser Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2012-07-25 10:24:42 Operations research Combinatorial optimization Mathematical optimization Mathematics Numerical analysis Packing problems Linear programming Column generation Cutting stock problem Integer programming Linear programming relaxation Simplex algorithm
17	Bin Pa king via Dis repan y of Permutations F. Eisenbrand, D. Palv olgyi & T. Rothvo Cargese Workshop 2010 Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2013-11-01 17:11:36 Computational complexity theory Theory of computation Complexity classes Strong NP-completeness Polynomial-time approximation scheme Bin Packing problems NP-complete problems Bin packing problem
18	Genome Informatics 13: 143–Point Matching Under Non-Uniform Distortions and Protein Side Chain Packing Based on an Efficient Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2002-12-09 05:53:39 Graph theory Mathematics Computational complexity theory NP-complete problems Independent set Clique problem Algorithm Clique Matching
19	ALGO 2010 ATMOS/WAOA schedule THURSDAY 9 Sept:30 - 9:00 9:00 - 9:50 10::20 Add to Reading List Source URL: algo2010.csc.liv.ac.uk Language: English - Date: 2010-09-01 10:39:54 Operations research Approximation algorithm Computational complexity theory WAOA-FM Mathematical optimization Bin packing problem Mathematics Applied mathematics
20	Dynamic Bin Packing of Unit Fractions Items Joseph Wun-Tat Chan† Tak-Wah Lam‡ ∗ Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2008-04-19 01:25:32 Packing problems Bin packing problem Analysis of algorithms Computer science Mathematics Online algorithms Competitive analysis Bin Applied mathematics Operations research NP-complete problems

UPDATE